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^jrj We give a brief overview of a few criteria equivalent to the Riemann Hy- 

^ pothesis. Next we concentrate on the Riesz and Baez-Duarte criteria. We 

proof that they are equivalent and we provide some computer data to support 

£>D them. It is not compressed to six pages version of the talk delivered by MW. 

t~ 1 during the XXVII Workshop on Geometrical Methods in Physics, 28 June - 

! , 6 July, 2008, Bialowieza, Poland. 
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5h 1- Introduction 

Euler investigated the series 
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for real s > 1. In particular, he found expression giving values of the zeta function 



oo 1 



for even arguments: 
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> 

X 



2(2m)! 

where B n are the Bernoulli numbers. Riemann showed [23] that the integral (s 7^ 1): 

c(s) .Ei=£)p(z£)l^ (3) 
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where the integration is performed on the contour 



e 



is well defined on the whole complex plane without s = 1, where £(s) has the simple 
pole, and is equal to ([!]) on the right of the line 3?[s] = 1. The £(s) function has 
trivial zeros: s = —2, —4, —6, . . . i.e. £(— 2n) = 0. Besides that there exists the 
infinity of zeros p = a + it in the critical strip, < 3ft [p] = a < 1. If p is zero, 
then also p and 1 — p are zeros, thus zeros are located symmetrically around the 
critical line 3?[s] = |, see e.g. [27]. The Riemann Hypothesis (RH) states that all 
non-trivial zeros of ((s) lie on the critical line s — | + it. Presently the requirement 
that they are simple is often added. It is one of the best known open problems in 
mathematics, see e.g. [8], [9]. In the last years, after the Clay Mathematics Institute 
granted 1 million US$ award for solving the dilemma of the RH, there have appeared 
on the arxiv many preprints claiming to have proved (e.g., [25], [TJ]) or disproved 
(e.g. [Tj, [2T]) the RH, but so far all of them have been withdrawn as errors were 
found in them. 

Already Riemann calculated numerically a few first nontrivial zeros of ((s) [9]. 
Below there is a short list of numerical determinations of nontrivial zeros of C( s ) : 
J. P. Gram(1903): 15 zeros are on the critical line [TTj 



A.Turing (1953): 1104 zeros are on the critical line [28] 



D.H. Lehmer (1956): 25000 zeros are on the critical line. 



A few years ago S. Wedeniwski (2005) was leading the internet project Zetagrid 
|31j which during four years determined that 250 x 10 12 zeros are on the critical 
line: s — \ + it, \t\ < 29,538,618,432.236. The present record belongs to K. 
Gourdon(2004) [10]: the first 10 13 zeros are on the critical line. 



2. Some Criteria equivalent to the RH 

There are probably well over one hundred statements equivalent to the RH, see 
eg. [27] , [12], [30]. Riemann's original aim was to prove the guess made by 15-years- 
old Gauss, namely that the number ir(x) of primes < x is well aproximated by the 
logarithmic integral: 

*(*) « Li W = [ J*- y (4) 

In this spirit in 1901, Koch proved [29] that the Riemann Hypothesis is equivalent 
to the following error term for the expression for the prime counting function: 7r(x) 
is given by: 

n(x)=U(x) + 0(y/x\n(x)). (5) 



2 



Another similar criterion is 

RH <(=> ir(x) = U(x) + 0(x 1/2+e ) for each e > 0. (6) 

The following criterion is of interest to mathematical physicists. In 1955 Arne 
Buerling [3] proved that the Riemann Hypothesis is equivalent to the assertion that 
A/(o,i) is dense in L 2 (0, 1). Here A/(o,i) is the space of functions 

N (o,D = Ij2 c kp(-) , 0<9 k <l,J2ck = 0, n = 1,2,3,... j> (7) 

. fc=l ^ ' k=l 



where p(u) = u—\u\ is a fractional part of u. The function ((s) does not have zeros 
in the half-plane a > -, 1 < q < oo iff the set iV( 0) i) is dense in L q (0, 1). 

In fact Beurling proved that the following three statements regarding a number 
q G (1, oo) are equivalent: 

(1) ((s) has no zeros in o > 1/q 

(2) A/(o,i) is dense in L 9 (0, 1) 

3) The characteristic function X(o,i) i s i n the closure of A/(o,i) in -^ 9 (0, 1) 

The following ideas show that the validity of the RH is very delicate and subtle. 
Let us introduce the function 

^) = ^-i)^rg + i) C (*+Q. (8) 

We can see from the above formula that the RH all zeros of £(iz) are real. The 
point is that £(z) can be expressed as the following Fourier transform: 

^e(|) = J"*(t)cos(zt)dt, (9) 

where 

oo 

= ^(2vrVe 9 * - 37m 2 e M )e-™ 2e4 \ (10) 

n=l 

And now we follow the rule of Polya [22] : if one can not solve a particular problem, 
maybe it is possible to solve more general problem. So, we introduce the family of 
functions H (z, A) parameterized by A as the following Fourier transform: 

POO 

H(z,\)= $(t)e xt2 cos(zt)dt. (11) 
Jo 

Thus we have H{z,0) = |C(|^) N. G. De Bruijn proved that (1950): 

1. H (z, A) has only real zeros for A > \ 

2. If H (z, A) has only real zeros for some A', then H(z, A) has only real zeros for 
each A > A'. 

And here comes bad news: in 1976 Ch. Newman [19] has proved that there exists 
parameter Ai such that H (z, Ai) has at least one non-real zero. Thus, there exists 
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such constant A in the interval — oo < A < | that H(z, A) has real zeros A > A. 
The Riemann Hypothesis is equivalent to A < 0. This constant A is now called 
the de_Bruijn-Newman constant. Newman believes that A > 0. The computer 
determination has provided the numerical values of de_Bruijn-Newman constant, 
here is a sample of results: 

Csordas et al (accuracy of calculations 360 digits) (1988) — 50 < A 



te Riele (accuracy of calculations 250 digits) (1991) — 5 < A 



Odlyzko (2000) - 2.7 ■ 10 J < A 

This last result J2D] was obtained using the following pair of zeros of the Riemann 
C(s) function near zero number 10 20 that are unusually close together (thus they 
almost violate the simplicity of zeros) : 

k = 10 20 + 71810732, 7fc+1 - 7fc < 0.000145 (12) 



Because the gap in which A catching the RH is so squeezed, Odlyzko noted in [20J, 
that "...the Riemann Hypohesis, if true, is just barely true". 

Li Criterium (1997) [To] : Riemann Hypothesis is true iff the sequence: 

where 

m = ls(s-l)T (|)C( S ) 

fulfills: 

A n > for n = 1,2,... (13) 

Explicit expression: A n = 5^.(1 — (1 — 1/ p) n ). K. Maslanka [IS], [UJ gave explicit 
expression for \ and performed extensive computer calculations of these constants 



confirming (13). 



A sensation was stirred in 2000, when the elementary criterion for the RH was 
invented by Lagarias [15] : the Riemann Hypothesis is equivalent to the inequalities: 

a(n) = Y, d < H n + ^ Hn log(#„) (14) 

d\n 

for each n = 1,2,..., where H n is the n-th harmonic number H n = Y^=i ]■ Here 



cr(n) is the sum of all divisors of n. The illustration of (14) is shown on Fig.l. In 
the paper [4] the maxima of cr(n) were studied. 
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Fig.l The plot of cr(n) for 1 < n < 10 6 . In red are plotted values of cr(n) which approach the 
threshold values closer than 5%. Data for this plot was obtained with the free package 

PARI/GP [26] 
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3. Criteria of Riesz and Baez-Duarte 



In 1916 Riesz [21] introduced the function: 

A;!C(2A; + 2) 



°° k+l 



fc=0 

and next he proved that: 

iyy ^ R{x) = o (x 1/4+e ) . (16) 

It involves uncountably many values of x and L. Baez-Duarte [2] found a discrete 
version of (16). In turn, his derivation was based on the representation for £(s) 
found by K. Maslanka [16] : 



Using (17) L. Baez-Duarte proved that the Riemann Hypothesis is equivalent to 
the fact that the sequence 

k 

r,. = VV_iW , 

J J C(2j + 2 



j=0 



decreases to zero like 

Ck = 0{k~'i +t ) for each e. (19) 

In 2005 one of us [32] started the computer calculation of Cfc. The plot of Cfc is 
presented in Fig. 2. The envelops are given by the equations 

y(k)=±Ak-*, A = 0.777506... x 10~ 5 . (20) 

In [5] and [6] we have shown that Cfc and R(x) are "entangled" by means of the 
relation: 

00 k x 

fc=0 

Next we have proved that 

Theorem: For any real number 5 > —3/2 we have 

R{x) = 0{x s+1 ) ^c k = 0(k 5 ). (22) 



The proof of this theorem is based on the fact that R(k)/k 
more detail, in [6] we have shown that: 



R(k) 



- Cfc 



< 



3 -^k-^ + o(k- 2 ). 
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Cfc for integer k. In 



(23) 
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Fig. 2 The plot of c& given by (18) 



We have also obtained the value of the sum: 



X^(-l) k c = ——— = 0.7825279853253842 .... 
^ y ' f-^2 k ((2k) 



(24) 



k=0 



Finally, we mention the approximate relation which follows from (23) entangling in 
a strange manner values of ((2j + 2): 



j\((2j + 2) 



jJ((2j + 2Y 



(25) 



We have checked numerically that the difference between these two sums very quickly 
tends to zero with increasing k. 

Acknowledgment: We thank Dr Anna Cislo for the reading and polishing of 
the manuscript. 
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